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(57) Abstract 

A method and system (50) 
for load balancing used in a mobile 
telecommunications network (100). 
The load balancing system (50) 
includes a mobile services switching 
center (130) and a first base station 
controller (150) coupled to the mobile 
services switching center (130) for 
managing a first plurality of cells 
(HOa-llOc). The load balancing 
system (50) further includes a second 
base station controller (155) coupled 
to the mobile services switching 
center for managing a second 
plurality of cells (HOe-lOOh), where 
one cell (11 0b) of the first plurality 
(110a-110c) of cells is adjacent 
to one cell (IlOf) of the second 
plurality of cells (HOe-llOh). The 
second base station controller (155) 
includes a processor (230) responsive 
to receiving a first load indication 
message (238) from the first base 
station controller (150) in order to 
determine whether to handover at 
least one ongoing call from the one 
cell (1 100 of the second base station 
controller (155) to the one cell (1 10b) 
of the first base station controller 
(150). 
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LOAD BALACING OF ONGOING CALLS BETWEEN DIFFERENT BASE STATION CONTROLLERS. 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application is related to two U.S. Applications filed on March 6, 1998 in 
the name of Pontus Wallentin entitled "Telecommunications Inter-Exchange 
Measurement Transfer" (attorney's Docket No. 2380-44) and "Telecommunications 
Inter-Exchange Congestion Control" (attorney's Docket No. 2380-45); both of which 
are hereby incorporated by reference herein. 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

The present invention generally relates to a mobile telecommunications 
network and, in particular, to a system and method used in a mobile 
telecommunications network for load balancing ongoing calls between different base 
station controllers. 



A mobile telecommunications network having an architecture according to the 
Global System for Mobile Communications (GSM) specification includes a multitude 
of cells. The cells effectively divide an arbitrary geographic area into a plurality of 
contiguous radio coverage areas, each of which is served by a base transceiver station 
(BTS). The BTS serves each cell by utilizing a limited number of traffic channels that 
are controlled by a base station controller (BSC). The BSC is generally used to 
supervise and control a group of the BTSs. 

The BSC may have a feature known as "Cell Load Sharing" to increase the 
capacity and operating performance of the network by effectively balancing the 
ongoing call loads between the cells that are adjacent to one another. For example, at 
any time a particular cell may have a high ongoing call load, while adjacent cells have 
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low ongoing call loads, thus triggering the "Cell Load Sharing" feature of the base 
station controller to balance the various call loads between the different cells. The 
BSC balances the various call loads by transferring some of the ongoing calls from the 
cell having the high ongoing call load to the adjacent cell(s) having the low ongoing 
call load. Of course, the ongoing ball load for any cell is constantly changing due 
mainly to origination of hew calls and handovers of calls from traveling mobile 
terminals. 

However, the "Cell Load Sharing" feature currently used will operate only with 
respect to the cells or base transceiver stations that are controlled by one base station 
controller. Thus, if a cellassociated with a different base station controller is adjacent 
to the cell controlled by another base station controller, then no balancing of the 
ongoing calls can be completed, because the required information is not communicated 
between the different base station controllers. 

Accordingly, there is a need for a method iand -system used in a mobile 
telecommunications network for load balancing ongoing calls between adjacent cells 
controlled by different base station controllers. There is als6 a need for a system and 
method for transmitting load indication messages between different base station 
controllers. These and dther needs are satisfied by the system and method of the 
present invention. - 1 : ! ' - ;. ; ; 

SUMMARY OF THE INVENTION I r 

The present invention is a meihbd and system far load balancing used in a 
mobile telecommunications network. The load balancing system includes a mobile 
services switching center and a first base station controller coupled to the mobile 
services switching center for managing a first plurality of ceils. The load balancing 
system further includes a second base station controller coupled to the mobile services 
switching center for managing a second plurality of cells* where one cell of the first 
plurality of cells is adjacent to one cell of the second plurality of cells. The second 
base station controller includes a processor responsive to receiving a first load 
indication message from the first base station controller in order to determine whether 
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to handover at least one ongoing call from the one cell of the second base station 
controller to the one cell of the first base station controller. 

In accordance with the present invention, a system and method ; are provided 
for balancing an ongoing call load across a boundary between adjacent cells that are 
controlled by different base station controllers. 

Also in accordance with the present invention, a system and method are 
provided that have a base station controller generating a load indication message 
whenever the number of available traffic channels within a cell changes so as to 
:: exceed or fall below a predetermined threshold. 

- . Further in accordance with the present invention, a method and system are 
provided for utilizing a load indication message in a different and more advantageous 
maimer than was intended by the GSM specification. ^ 

BRIEF; DESCRIPTION OF THE DRAWINGS 

r A more, complete understanding pf the method and apparatus of the present 
invention may be; had by reference tp the following detailed description when taken 
in conjunction with the acqompanying drawings wherein: 

FIQURE 1 is a block diagram of a mobile telecommunications network 
incorporating a load balancing system, in accordance with the present invention; 

FIGURE 2 is a block diagram illustrating in greater detail the load balancing 
system shown in FIGURE 1 ; and * , , >^ - - , 

FIGURE 3 is a simplified flow diagram of an operation of the load balancing 
system shown in FIGURE 1 . 

DETAILED DESCRIPTION OF THE DRAWINGS 

Referring to the Drawings, wherein like numerals represent like parts 
throughout FIGURES 1-3, there is disclosed an exemplary load balancing system 50, 
which can be used to implement a preferred embodiment of the present invention. 

Although a mobile telecommunications network 100 embodying the load 
balancing system 50 of the present invention will be discussed based on the Global 
System for Mobile Communications (GSM) specification, those skilled in the art will 
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appreciate that the GSM specification is only one of many specifications and standards 
that may utilize the principles of the present invention. Accordingly, the load 
balancing system 50 described should riot be construed in such "a limiting manner. 

Referring to FIGURE 1; there is illustrated a block diagram of the mobile 
telecommunications network 100 incorporating the exemplary load balancing system 
' 50. Excluding the load balancing system 50, the general architecture of the mobile 
telecommunication network 100 is based substantially on the GSM specification. 

The mobile telecommunications network 100 includes a plurality of cells 1 10a- 

I lOh that effectively divide an arbitrary geographic area into a plurality of contiguous 
radio coverage areas. A single base transceiver station (BTS) 1-2-5 a- 125h consisting 
of transmitter and receiver antenna(s) (not shown) is positioned within each cell 1 10a- 

II Oh. 

Different groups of neighboring cells (e.g., cells 1 1 0a-110c) are then associated 
with a particular base station controller (e.g. * BSC- 1 150). ' A numbet of BSCs (e.g., 
BSC-1 150 and BSC-2 155) may, in tunv be associated with a mobile services 
switching center/visitor location register (e.g., MSC/VLR 130).* As an illustration, the 
BSC-1 150 provides mobile service for cells 1 10a- 1 10c, while the BSC-2 155 provides 
mobile service for cells 1 lOd-llOh. The BSC-1 150 and BSC-2 155 are in turn 
coupled to the 130", which generally functions as an interface; between the mobile 
telecommunications network 100 and, for example, a public switched telephone 
network (PSTN) (not shown). The load balancing system 50 preferably includes the 
1 BSCs (e.g., BSC- 150 and BSC^2 155) and the MSC/VLR 130^ which are discussed 
in greater detail with reference to FIGURES 2-3. " - 

Referring to FIGURE 2, there is illustrated a block diagram of the exemplary 
load balancing system 50. The load balancing system SO generally includes the 
MSC/VLR 130 coupled to the BSC-1 150 and the BSC-2 155* for balancing an 
ongoing call load in opposite directions across a boundary 202 between the adjacent 
cells 110b and 11 Of: The adjacent cells 110b and 1 1 Of are controlled by the BSC-1 
150 and the BSC-2 1 55, respectively. For clarity, the description of the load balancing 
system 50 will include only two BSCs (e.g., BSC-1 150 and BSC-2 155) each having 



WO 99/45734 PCT/SE99/00279 



-5- 



adjacent cells (e.g., cells 110b and llQf); however, the system may include any 
number of BSCs. 

The BSC- 1 150 includes a processor- 1 210 for determining whether or not to 
handover at least one ongoing call froiTi the cell 1 10b to the cell 1 1 Of, in view of the 
number of ongoing calls within the two cells. Likewise, the BSC-2 155 includes a 
processor-^ 230 responsible for determining whether or not to handover at least one 
ongoing callfrqm the cell 1 lOf to the cell 1 10b. The BSC-1 150 and BSC-2 155 can 
further include conventional components, such as a regional processor, group switch 
and signaling terminal central, etc. 

The reason for ordering a handover associated with load balancing is not to be 
confused with the traditional handover associated with a moving mobile terminal 245. 
For example, the traditional handover would be completed when the mobile terminal 
245 travels from the cell 1 10b to ; the cell 1 lOh, and the ongoing call is transferred.to 
the cell 11 Oh as the mobile terminal enters the cell 11 Oh. Notably, the load balancing 
handover of the present invention may be completed for lqad balancing purposes: to 
transfer the ongoing call from the cell 1 10b to the cell, 1 l Oh even though the mobile 
terminal 245 remains within the cell 110b. ^ 

The; processors 2 1 0 and 230 each include a load monitor 234 for continuously 
or periodicaily updating the number of traffic channels that are currently active and 
■can not accept a new call or an ongoing pall via a traditional handover procedure. The 
load monitor 234 may also periodically or continuously calculate a percentage of the 
active traffic channels with respect to a, total number of traffic channels assigned to 
anyone of the cells. The number of active traffic channels or the percentage described 
above may be referred to as a resource utilization number (RUN). 

. A comparator^ 1 .236 incorporated within the processor- 1 210 compares a 
predetermined threshold (described below) to the RUN associated with the cell 1 10b 
to determine- if a load indication message- 1 238 must be generated and transmitted via 
the MSC/VLR 130 to the BSC-2 155., The load indication message- 1 238 is generated 
whenever the RUN (e.g., the number of active traffic channels) within the cell 1 10b 
changes so as to exceed or fall below a predetermined threshold. It should be noted 
that the load indication message- 1 238 of the present invention is thus used in a 
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different, more advantageous manner than was originally intended by the GSM 
standard. 

For example, the load indication message-1 238 will not be generated if a prior 
RUN was below/above the predetermined threshold and the current resource 
utilization number is below/above the predetermined threshold, respectively. 
However, the load indication message-1 238 will be generated and transmitted to the 
BSC-2 155 whenever the prior RUN was below/above the predetermined threshold 
and the current RUN is above/below (e.g., opposite sides) the predetermined threshold, 
respectively. 

Alternatively, the load indication message-1 238 may be periodically generated 
and transmitted to the BSC-2 155 during predetermined intervals of time without 
comparing the RUN associated with the cell 1 10b to the predetermined threshold. In 
such a case, the load indication message-1 238 would be comparable to the resource 
utilization number. 

A comparator-2 240 is incorporated within the prbcessor-2 230 tb compare a 
predetermined threshold and the RUN associated with the cell 1 l Oh tb determine if a 
load indication rriessage-2 242 will be generated and transmitted via the MSC/VLR 
130 to the BSC-1 150. The loiad indication message-2 242 is generated whenever the 
RUN within the cell 11 Oh changes so as to exceed of fall Below the predetermined 
threshold. As mentioned above, the load indication^ message-2 ' 242 may be 
periodically generated and transmitted to the BSC- 1 150 during predetermined 
intervals of time without comparing the RUN of the cell 1 1 Oh tb the predetermined 
threshold. Also, some of the load indication informatibn ■cbuld be included in 
messages transmitted using the traditional handover procedures." 

Upon receiving the load indication message-2 242; the BSC-1 150 (and more 
specifically the processor- i 210) will determine whether to attempt transfer of at least 
one of the ongoing calls within the cell 1 1 0b to the cell 1 1 Oh. The processor- 1210 
will transfer or handover at least one of the ongoing calls when tHe RUN of the cell 
110b is greater than a predetermined threshold and the BSC-2 155 can accept the 
ongoing call(s). The BSC-2 155 can accept the ongoing cdl(s) from the BSC-1 150 
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when the RUN of the cell 1 l Of is below the predetermined threshold, otherwise, the 
BSC-2 may not accept the at least one ongoing call. 

Similarly, the BSC-2 155 and the processor-2 230 upon receiving the load 
indication message- 1 238 will determine whether to attempt a transfer of at least one 
of the ongoing calls within the cell 1 lOh to the cell 1 10b associated with the BSC-1 
150. The processor-2 230 will transfer or handover at least one of the ongoing calls 
when the RUN the cell 1 lOh is greater than a predetermined threshold and the BSC-1 
150 can accept the ongoing call(s). The BSC-1 150 can accept at least one of the 
ongoing calls from the BSC-2 155 when the RUN of the cell 110b is below the 
predetermined threshold; otherwise, the BSC-1 will not accept the ongoing call(s) 
from cell 11 Oh. . 

* - The predetermined threshold is generally the, same level for each of the BSCs 
150 and 155, an<J may be submitted to the processors 210 and 230 via an operation and 
support system (OSS) 250. The OSS 250 may also change the levels of the 
predetermined threshold so that there is a different level for each cell 1 10b and 1 lOf. 
Also, the predetermined threshold level may include an upper threshold and lower 
threshold to help assure that the RUN is stable above or below the respective threshold 
before generating the load indication message. ^ 

Referring ; to FIGURE 3, there is illustrated a simplified flow diagram of a 
method of operation for the exemplary load balancing system 50. As discussed earlier, 
the operation of the; load balancing system 50 may be performed within the mobile 
. telecommunications network 100 based on the GSM specification. However, other 
specifications or standards may be used such as, for example, the Advanced Mobile 
Phone System (AMPS), the Digital Advanced Mobile Phone System (D- AMPS) and 
the Personal Digital Cellular (PDC) System. 

Beginning at step 302 of .the preferred method, the OSS 250 establishes the 
predetermined threshold and distributes the predetermined threshold to the BSC-1 1 50 
and the BSC-2 155 (FIGURE 2). The predetermined threshold is generally the same 
level within each of the BSCs 150 and 155. 

At step 304, the load indication messages (e.g., load indication message- 1 238) 
are generated and updated within the respective BSCs (e.g., BSC-1 150) whenever the 
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RUN within the corresponding cell (e.g., cell 110b) changes so as to exceed or fall 
below the predetermined threshold. Alternatively, the load indication messages (e.g., 
load indication message- 1 238) may be periodically updated and generated during 
predetermined intervals of time, without comparing the RUN associated with the cells 
(e.g., cell 100b) to the predetermined threshold. 

At step 306, each of the generated load indication messages (e.g., load 
indication message-1 238) are transmitted to the other BSCs (e.g, BSC-2 155). Then 
at step 308, each processor (e.g., processor-2 230) compares the received load 
indication messages (e.g., load indication message-1 238) to the predetermined 
threshold. 

At step 310, a determination is made by each processor (e.g. processor-2 230) 
upon receiving the load indication message (e.g., load indication message-1 238) about 
whether to attempt a handover of at least one of the ongoing calls from one BSC (e.g., 
BSC-2 155) to the other BSC (e.g., BSC-1 150). The processor (e.g., processor-2 
230), at step 312, will handover at least one of the ongoing calls when the RUN of the 
cell (e.g., cell 1 lOh) is greater than a predetermined threshold, and the other BSC (e.g., 
BSC-1 150) can accept that ongoing calf. Otherwise at step 314, the ongoing calls 
within the particular cell (e.g., cell 1 10h) will remain within that cell. 

From the foregoing, it can be readily appreciated by those skilled in the art that 
the present invention provides a load balancing system and method for use in a mobile 
telecommunications network for distributing ongoing calls between adjacent cells 
controlled by different base station controllers. Also, the load balancing system as 
disclosed may be used to transmit load indication messages between different base 
station controllers. 

Although one embodiment of the method and apparatus of the present 
invention has been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood that the invention is not limited 
to the embodiment disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as 
set forth and defined by the following claims. 



VVO 99/45734 



PCT/SE99/00279 



-9- 

WHAT IS CLAIMED IS: 

1 . A load balancing system used in a mobile telecommunications network 
comprising: 

a mobile services switching center; 

a first base station controller coupled to the mobile services switching center 
fpr managing a first plurality of cells; 

a second base station controller coupled to the mobile services switching center 
for managing a second plurality of cells, where one cell of the first plurality of cells 
is adjacent to one cell of the second plurality of cells, said second base station 
controller including: 

a processor responsive to receiving a first load indication message from 
the first base station controller for determining whether to handover at least one 
ongoing call from the one cell of the second base station controller to the one cell of 
the first base station controller. 

2. The load balancing system of Claim 1 , wherein said first base station 
controller including a processor responsive to receiving a second load indication 
message from the second base station controller for determining whether to handover 
at least one ongoing call from the one cell of the first base station controller to the one 
cell of the second base station controller. 

3. The load balancing system of Claim 2, wherein said processor of the 
first base station controller includes means for generating the first load indication 
message whenever a number of active traffic channels within the one cell of the first 
base station controller changes such as to exceed or fall below a predetermined 
threshold. , ; ., > . ... , - .* .. 

4. The load balancing system of Claim 1 , wherein said processor of the 
second base station controller includes means for generating the second load indication 
message whenever a number of active traffic channels within the one cell of the 
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second base station controller changes such as to exceed or fall below a predetermined 
threshold. * 

5. The load balancing system of Claim 2, wherein said processor of the 
first base station controller includes means for periodically generating the first load 
indication message. 

6. The load balancing system of Claim 1, wherein said processor of the 
second base station controller includes means for periodically generating the second 
' load indicating message. ■ ■ ■ 1 • 

7. The load balancing system of Claim 2, wherein said processor of the 
first base station controller further includes means for transferring the at least one 
ongoing call to the one cell of the second base station controller when the number of 
active traffic channels' of the one cell associated with the first base station controller 
is greater than a predetermined threshold and the second base station controller can 
accept the at least one ongoing call. 

8. The load balancing station of Claim 1, wherein said processor of the 
second base station controller further includes means for transferring the at least one 
ongoing call to the one cell of the first base station controller when the number of 
active traffic channels of the one cell associated with the secondbase station controller 
is greater than a predetermined threshold and the first base station controller can accept 
the at least one ongoing call. 

9. The load balancing system of Claim 2, wherein the processor of the 
first base station controller further includes- a load monitor for updating the number of 
active traffic channels: : ,- 
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10. The load balancing system of Claim 9, wherein the processor of the 
first base station controller further includes a comparator for comparing the updated 
number of active traffic channels to the predetermined threshold. 

11... The load balancing system of Claim 1 , wherein the processor of the 
second base station controller further includes a load monitor for updating the number 
of active traffic channels. 

12. The load balancing system of Claim 1 1 , wherein the processor of the 
second base station controller further includes a comparator for comparing the updated 
number of active traffic channels to the predetermined threshold. 

-13 , A mobile telecommunications network comprising: 
a switching center; 

a first base station having a first, cell, said first base station coupled to the 
switching center ; ; 

a second base station having a second cell adjacent to the first cell of the first 
base station, said second base station coupled to the switching center including: 
i i a secondxontroller for transmitting a message to the first base 
■ j. » , station whenever a resource utilization number of the second cell 
; changes as to exceed or fall below a predetermined threshold, where 
the second base station can accept at least one ongoing call from the 
first base station when the resource utilization number of the second 
base station is less than the predetermined threshold., 

14. 1 The mobile telecommunications network of Claim 13, wherein said 
first base station including a first controller for transmitting a message to the second 
base station whenever a resource utilization number of the first cell changes as to 
exceed or fall below the predetermined threshold, where the first base station can 
accept at least one ongoing call from the second base station when the resource 
utilization number of the first base station is less than the predetermined threshold. 
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15. The mobile ' telecommunications network of Claim 14, further 
comprising an operations and support system for submitting the predetermined 
threshold to the first controller arid the second contf oiler. 1 1 

16. The mobile telecommunications network of Claim 14, wherein said 
first controller includes means responsive to the transmitted message from the second 
base station for transferring the at least one ongoing call of the first cell to the second 
cell of the second base station when the resource utilization number of the first cell is 
greater than a predetermined 1 threshold and the second base station can accept the at 
least one ongoing call from the first base station. 

1 7. The mobile telecommunications network of Claim 13, wherein said 
second controller includes means responsive to the transmitted message from the first 
base station for transferring the at least one ongoing call of the second cell to the first 
cell df the first base station when the resource utilization number of the second cell is 
greater than predetermineci threshold and the first base station can accept the at least 
one ongoing call from the second base station. 

18. The mobile telecommunications network of Claim 14, wherein the 
resource utilization number induHes at number of active traffic channels. 

19. The mobile telecommunications network of Claim 14, wherein the 
resource utilization number includes a number of active traffic channels divided by a 
total number of traffic channels. : r ; r : ; 

20. The mobile telecommunications network of Claim 14, wherein the first 
and second controllers each include a load monitor for updating the resource 
utilization number of the first cell and the second cell, respectively. 
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2 1 . The mobile telecommunications network of Claim 20, wherein the first 
and second controllers each include a comparator for comparing the respective updated 
resource utilization number to the predetermined threshold. 

22. A method used in a mobile telecommunications network for sharing 
loads between a first base station controller haying a first cell and a second base 
station controller having a second cell adjacent to the , first cell, said method 
comprising the steps of: 

establishing and distributing a predetermined threshold to the first and second 
base station controllers; 

generating a first load indication message within the first base station 
controller; 

transmitting the first load indication message to the second base station 
controller; and ? 

comparing the transmitted first load indication message to the distributed 
predetermine^ threshold to determine whether to handover at least one ongoing call 
from the second cell of the second base station controller to the first cell of the first 
base station controller. 

23. The method of Claim 22, further comprising the steps of: 
generating a second load indication message within the second base station 

controller; ; v . ; r r 

transmitting the secpnd load indication message; to the first base station 
controller; and 

comparing the transmitted second load indication message to the distributed 
predetermined threshold to determine whether to handover at least one ongoing call 
from the first cell of the first base station controller to the second cell of the second 
base station controller v * 

24. The method of Claim 22, wherein the step of generating a first load 
indication message includes updating the first load indication message whenever a 
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number of active traffic channels within the first cell changes such as to exceed or fall 
below the predetermined threshold. 

25. The method of Claim 22, wherein the step of generating a first load 
indication message includes updating the first load indication message on a periodic 
basis. 

26. The method of Claim 23, wherein the step of generating a second load 
indication message includes; updating the second load indication message whenever 
a number of active traffic channels within the second cell changes such as to exceed 
or fall below the predetermined threshold. 1 

27. The method of Claim 23, wherein the step' of generating a second 
indication message includes periodically updating the secopd load indication message. 

28. The method of Claim 22, wherein the step of corhparing the transmitted 
first load indication message further includes transferring the at least one ongoing call 
to the first cell when the number of acti ve traffic channels of the second cell associated 
with the second base station controller is greater than the predetermined threshold and 
the first base station controller can accept, the at least one ongoing call. 

29. The method of Claim 23, wherein the step of comparing the transmitted 
second load indication message further includes transferring the at least one ongoing 
call to the second cell when the number of active traffic channels of the first cell 
associated with the first base station controller is greater than the predetermined 
threshold and the second base station controller can accept the at least one ongoing 
call. 
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